m 



□ 



t • 

CLAIMS 

What is claimed is: 

1 1 . An apparatus c6mprisihg: 

2 a first adder to add a first branch metric value to a previous path metric 

3 value to generate a first path metric value; and 

4 saturating logic to detect a saturating condition when a most significant bit 

5 ("MSB") of said first path metric value is a specified value and to responsively 

6 substitute a predetermined maximum value for said first path metric value. 

1 2. The apparatus as in claim 1 further comprising: 

2 a comparator to compare said first path metric value or said 

3 predetermined maximum value with a second path metric value or said 

4 predetermined maximum value transmitted from a second adder, and to 

5 responsively select a minimum one of said values. 



ft* 

S3 . i 3. The apparatus as in claim 2 further comprising: 

Q 

£[ 2 an accumulator to store said minimum one of said values for subsequent 

3 path metric calculations. 

1 Jtf The apparatus as in claim 1 wherein said saturating logic comprises: 

2 a multiplexer to select between said predetermined maximum value and 

3 said new path metric value, wherein said value of said MSB operates as 

4 selection logic to said multiplexer. 



1 -5. The apparatus as in claim 3 wherein said predetermined maximum 

2 value is a maximum value that may be stored by said accumulator. 
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j£ The apparatus as in claim 1 wherein said predetermined maximum 
value is 7h7f. 

/. The apparatus as in claim 2 further comprising: 
a plurality of additional comparators to compare path metric values and 
select a minimum for a plurality of additional accumulators. 

JS. The apparatus as in claim 7 wherein the total number of accumulators 
is equal to a Viterbi trellis depth. 

The apparatus as in claim/ wherein the total number of accumulators 
is equal to 64. 



10. A computer-implemented method comprising: 

adding a first branch metric value to a previous path metric value to 
generate a first path metric value; and 

detecting a saturating condition when a most significant bit ("MSB") of said 
first path metric value is a specified value; and 

responsively substituting a predetermined maximum value for said first 
path metric value. 



11. The method as in claim 10 further comprising: 

comparing said first path metric value or said predetermined maximum 
value with a second path metric value or said predetermined maximum value 
transmitted from a second adder; and 

responsively selecting a minimum one of said values. 
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1 12. The method as in claim 1 1 further comprising: 

2 storing said minimum one of said values for subsequent path metric 

3 calculations. 

1 y&. The method as in claim 10 wherein substituting comprises: 

2 configuring a multiplexer to select between said predetermined maximum 

3 value and said new path metric value, wherein said value of said MSB operates 

4 as selection logic to said multiplexer. 

1 >4. The method as in claim 12 wherein said predetermined maximum 

2 value is a maximum value that may be stored by said accumulator. 

1 lo. The method as in claim 10 wherein said predetermined maximum 

2 value is 7h7f. 

1 )#. The method as in claim 12 further comprising: 

2 comparing path metric values and selecting a minimum for a plurality of 

3 additional accumulators. 

1 y. The method as in claim y6 wherein the total number of accumulators 

2 is equal to a Viterbi trellis depth. 

1 1 8. The method as in claim 1 0 wherein the total number of accumulators 

2 is equal to 64. 



TCW 



88 



04259.P076 




19. A machine-readable medium having code stored thereon which 
defines an integrated circuit (IC), said IC comprising: 

a first adder to add a first branch metric value to a previous path metric 
value to generate a first path metric value; and 

saturating logic to detect a saturating condition when a most significant bit 
("MSB") of said first path metric value is a specified value and to responsively 
substitute a predetermined maximum value for said first path metric value. 

20. The machine-readable medium as in claim 19 further comprising: 
a comparator to compare said first path metric value or said 

predetermined maximum value with a second path metric value or said 
predetermined maximum value transmitted from a second adder, and to 
responsively select a minimum one of said values. 

21 . The machine-readable medium as in claim 20 wherein said IC further 
comprises: 

an accumulator to store said minimum one of said values for subsequent 
path metric calculations. 

The machine-readable medium as in claim 19 wherein said saturating 
logic comprises: 

a multiplexer to select between said predetermined maximum value and 
said new path metric value, wherein said value of said MSB operates as 
selection logic to said multiplexer. 
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1 ^3". The machine-readable medium as in claim 21 wherein said 

2 predetermined maximum value is a maximum value that may be stored by said 

3 accumulator. 

1 ,24. The machine-readable medium as in claim 19 wherein said 

2 predetermined maximum value is 7h7f. 



1 ;25. The machine-readable medium as in claim 20 wherein said IC further 

2 comprising: 

3 - a plurality of additional comparators to compare path metric values and 

y3 4 select a minimum for a plurality of additional accumulators. 
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\j\ i The machine-readable medium as in claim 2^ wherein the total 

^ 2 number of accumulators is equal to a Viterbi trellis depth. 



9^ P3 

27. The machine-readable medium as in clairn^S'wherein the total 
number of accumulators is equal to 64. 
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